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. Abstract 

! We generalize the proof of Karamata's Theorem by the method of approxi- 

mation by polynomials to the operator case. As a consequence, we offer a simple 
proof of uniform dual ergodicity for a very large class of dynamical systems with 
infinite measure, and we obtain bounds on the convergence rate. 
1^ ' In many cases of interest, including the Pomeau-Manneville family of in- 

QQ ' termittency maps, the estimates obtained through real Tauberian remainder 

, theory are very weak. Building on the techniques of complex Tauberian re- 

mainder theory, we develop a method that provides second (and higher) order 
■ asymptotics. In the process, we derive a higher order Tauberian theorem for 

scalar power series, which to our knowledge, has not previously been covered. 



. 1 Introduction and main results 

. Suppose that (X, /x) is an infinite measure space and / : X — X is a conservative 

measure preserving transformation with transfer operator L : L^{X) — )■ L^{X). The 
transformation / is pointwise dual ergodic if there exists a positive sequence a„ such 
that X]j=o -^"'^ ~^ Jx'^ as n — )■ oo, for all v G L^{X). If furthermore, there 

exists Y C X with fi(Y) G (0, oo) such that X]j=o L^^y f^O^) uniformly on Y, 
then Y is referred to as a Darling-Kac set (see Aaronson [2] for further background) 
and we refer to / as uniformly dual ergodic. At present, it is an open question whether 
every pointwise dual ergodic transformation has a Darling-Kac set. However, it is 
desirable to prove pointwise dual ergodicity by identifying Darling-Kac sets, as this 
facilitates the proof of several strong properties for / (see for instance [H |2l |3l 13 |6l 
|38| HOI 112] and for the setting of Markov chains |H1 [lOl [29] ; see also [9] and references 
therein) . 
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1.1 Uniform dual ergodicity 

An important class of examples is provided by interval maps with indifferent fixed 
points (see for instance [371 EHl Il2])- Standard examples are the family of Pomeau- 
Manneville intermittency maps [31] which are uniformly expanding except for an 
indifferent fixed point at 0. To fix notation, we focus on the version studied by 
Liverani et al. ^30j: 

Ul + l'.'), 0<x<l 
[2x-l, i<a;<l 

It is well known that for a > 1, we are in the situation of infinite ergodic theory: 
there exist a unique (up to scaling) a-finite, absolutely continuous invariant measure 
/i, and /i([0, 1]) = oo. Let (3 = 1/a. Using the standard procedure of inducing, several 
studies established that y = [|, 1] is a Darling-Kac set for / with return sequence a„ 
proportional to n^^ for /3 G (0, 1), and proportional to n/ \ogn for /3 = 1. 

An important refinement is the limit theorem of Thaler ^38j where the convergence 
of Sj=i L-'v is shown to be uniform on compact subsets of (0, 1] for all observables 
of the form v = u/h where u is Riemann integrable and h is the density. 

The results of [38] are formulated for Markov maps of the interval with indifferent 
fixed points. This includes transformations with slowly varying return sequences, the 
so called /3 = case. One such example is 

/x(l + xe-i/^), 0<x<i 

[2x-l, \<x<l ^ ' 

with return sequence proportional to logn (see [2Z])- Zweimiiller [H] |12] relaxed 
the Markov condition and systematically studied non-Markovian nonuniformly ex- 
panding interval maps (so-called AFN maps). In particular, [41] obtained a spectral 
decomposition into basic (conservative and ergodic) sets and proved that for each 
basic set there is a a-finite absolutely continuous invariant measure, unique up to 
scaling. The results in [3S] on uniform dual ergodicity were extended in [42j to the 
class of AFN maps. 

In this paper, we generalize the proof of Karamata's Theorem by the elemen- 
tary method of approximation by polynomials [2H |25] to the operator case. As a 
consequence, we offer a simple proof of uniform dual ergodicity for a large class of 
dynamical systems with infinite measure. This method of proof, combined with tech- 
niques from [31], allows us to strengthen the results in WI\. 

It is convenient to describe our first result in the setting of AFN maps f : X ^ X, 
though it applies to much more general systems, as described in Section [31 Let 
X' G X denote the complement of the indifferent fixed points. For any compact subset 
A C X', the construction in [2] yields a suitable first return set Y containing A. Fix 
such a set Y with first return time function : Y ^ Z"*", ip{y) = inf{n > 1 : f"'y G Y}. 
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We assume that the tail probabihties are regularly varying: fi{y G Y : (p{y) > n) = 
l{n)n~^ where I is slowly varying and (5 G [0, 1]. 

For (II .ip . ^{n) is asymptotically constant and /3 = ^- For fll.2p . £(n) is asymptot- 
ically proportional to 1/ logn and /9 = 0. 



Define m{n) = i{n) for (3 G [0, 1) and m{n) = i{n) = J2]=i ^ for (3 = 1. Set 

D,3 = r(l - (3)T{1 + 13) for (3 G (0, 1) and Dq = Di = 1. 



Theorem 1.1 Suppose that f : X ^ X is an AFN map with regularly varying 
tail probabilities, (3 G [0,1]. Consider observables of the form v = where ^ is 
fi-integrable and bounded variation on X, and u is Riemann integrable. Then 



uniformly on compact subsets of X' , where an = n^m{n) ^ . 
The proof of Theorem 11.11 is provided in Subsection 13.21 

Remark 1.2 Even in the case of AFN maps, the class of observables v is much larger 
than in |38l Il2] • We note that Theorem 11.11 follows from our earlier paper [31] when 
13 G (i, 1], but that the methods in [31] fail for (3 G [0, \]. 

1.2 Convergence rates — real Tauberian theory 

Karamata's approximation by polynomials method (generalized to the operator case) 
allows us to obtain convergence rates in Theorem 1 1.1 1 by mimicking the arguments used 
in real Tauberian remainder theory (see for instance [281 Chapter VII] and references 
therein). Below, we provide an example of such a theorem, restricting to the case of 
(11. 2p . where the remainder is optimal. More general examples of Tauberian theorems 
with remainders for positive operators are covered in Section 13.31 In particular. 
Theorem 13.2( b) provides sharp remainders for a large class of dynamical systems in 
the /3 = case. 

Theorem 1.3 Let f be defined by U.^) and let h be the density for fi. Set c = |/i(|). 
Suppose that f : [0, 1] — M zs Holder or bounded variation supported on a compact 
subset of (0, 1] . Then 




n-l 




uniformly on compact sets of (0, 1]. 
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Theorem 11.31 is proved in Section [31 

In the situation of fll.ll) . we obtain the error term 0(n^/logn) (see Theo- 
rem 13.2( a)). The remainder in this case is not optimal (cf. [3T| Corollary 9.3]). 
However, this result is probably the best possible using methods from real Tauberian 
theory, as discussed in Remark 13.81 Hence in the next subsection we turn to the 
complex theory. 

1.3 Higher order asymptotics — complex Tauberian theory 

Building on the techniques of complex remainder theory for the scalar case (see Ko- 
revaar [2S1 Chapter HI. 16]), we develop a method that provides higher order uniform 
dual ergodic theorems for infinite measure preserving systems. For simplicity, in this 
paper we focus on the typical case of fll.ll) . but as explained in the sequel, our method 
applies to other cases of interest. Also, the case /3 = 1 of (11. ip has been fully un- 
derstood in [31]; more general examples are considered in work in progress. Hence 
higher order theory for the case of /3 = 1 is not considered in this paper. 

Theorem 1.4 Let f be defined by / fO]) with /3 G (0, 1). Suppose that v : [0,1] ^ R 
is Holder or bounded variation supported on a compact subset of (0, 1]. 
Set k = max{j > : (j + l)/3 — j > 0}. Then for any e > 0, 

J2 L'v = {Con^ + Cm^^-i + Csn^^-^ + ■ ■ ■ + C.n^'^+i)^''^) f'v d/i + O(n^), 

uniformly on compact subsets of (0,1], where 6*1,6*2,... are real nonzero constants 
(depending only on f). 

Theorem 11.41 is proved in Section HI 

Remark 1.5 In particular, when /3 > | we obtain the second order asymptotics 
lim„^oo n^"'^(n"^ Tl'jZo L^v - Cq v rf/i) = Ci j'l v djj,. 

Remark 1.6 In [31], we obtained first and higher order asymptotics of the iterates 
L" but the methods require (3 > ^. As a byproduct, we obtained a weakened version 
of Theorem 11.41 with n'^ replaced by n^. In particular, the second order asymptotics 
result in Remark 11.51 is contained in [31] only for /3 > |. 

In the process of proving Theorem II. 41 we obtain the following complex Tauberian 
theorem with remainder, which to our knowledge has not been previously considered. 

Theorem 1.7 Let $(2;) = Y^^qUjZ^ be a convergent power series for \z\ < 1 with 
\uj\ = 0(1). Le^ 1 > 71 > 72 > ■ ■ ■ > 7fc > 0, where k>0. Write z = e""+'^, u> 0, 
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G [0,27r). Suppose that 



k 

^[z) = J2 - i^y^'^ + 0(1), asu.e^Q 
for Ai, . . . , real constants. Then for any e > 0, 

n— 1 k , 

j=o ^=iMJ--^7rJ 
1.4 Renewal sequences 

Theorem 11.71 has immediate apphcations to scalar renewal sequences with infinite 
mean. To make this exphcit we recall some basic background on scalar renewal 
theory. For more details we refer the reader to [12], |9]. Let (Xj)j>i be a sequence 
of positive integer-valued independent identically distributed random variables with 
probabilities P{Xi = j) = fj. Define the partial sums Sn = J2]=i-^j^ set Uq = 1 
and Un = S"=i fj'^n-j, n> 1. Then it is easy to see that = YTj=oPi.^j = ''^)- The 
sequences (Mn)n>o are called renewal sequences. 

The analysis of scalar renewal sequences with infinite mean relies crucially on 
the assumption of regularly varying tails: fj = i{n)n~'^, where i is slowly 

varying and /3 G [0, 1] (see [T2ll9] and references therein). Then Karamata's Tauberian 
theorem yields J2^=o^j ~ D^^n'^m~^{n), where and m{n) are as defined above. 
(For results on first order asymptotics for Un we refer to |9l |TT1 [T3] . ) 

A natural problem is to consider higher order expansions of Yl^=o'^j- Suppose 
for example that Ylj>nfj ~ cn~^ + h{n) + c{n), where h{n) = 0{n~'^^) and c{n) is 
summable. If /3 < 1/2, assume further that b{n) is monotone. Set k = max{j > : 
{j + l)/3 — j > 0}. It follows from the methods in this paper (specifically Theorem II. 71 
together with a scalar version of Lemma [2. 5p . that for any e > 0, 

n 

i=o 

where Ci, C2, . . . are real nonzero constants. 

Our method for proving uniform dual ergodic theorems centres around an operator 
version of renewal sequences. Let {X,ii) be a measure space (finite or infinite), and 
/ : X — )■ X a conservative measure preserving map. Fix Y G X with fJ,{Y) G (0, 00). 
Let if : Y ^ Z+ be the first return time ip{y) = infjri > 1 : /"y G Y} (finite almost 
everywhere by conservativity) . Let L : L^{X) — t- L^{X) denote the transfer operator 
for / and define 

T„ = lyLny, n>0, = lyLn|^=„}, U > 1. 
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Thus Tn corresponds to Un (returns to Y) and Rn corresponds to /„ (first returns). 
The relationship T„ = J2^=i '^n-jRj generahses the notion of scalar renewal sequences. 

Operator renewal sequences were introduced by Sarig [35] to study lower bounds 
for mixing rates associated with finite measure preserving systems, and this tech- 
nique was substantially extended and refined by Gouezel [HI [16]. The authors [31] 
developed a theory of renewal operator sequences for dynamical systems with infinite 
measure, generalizing the results of [T3[ [TT] to the operator case and obtaining mixing 
rates for a large class of systems including (11. ip for (3 e (|, 1]- The uniform dual er- 
godic theorems proved in this paper follow from an operator version of Theorem II. 7[ 
namely Theorem 14.11 

The rest of the paper is organised as follows. In Section [2l we describe the general 
framework for our results on the renewal operators T„. In Section [3], we generalize 
the proof of Karamata's Theorem by the elementary method of approximation by 
polynomials and obtain uniform dual ergodic theorems with remainders for a large 
class of dynamical systems with infinite measure. Section [His devoted to higher order 
uniform dual ergodic theorems for a large class of systems. Appendix [X| contains the 
proof of several technical results stated in Section [2j Appendix [B] contains compu- 
tations of some complex contour integrals. In Appendix [0, we provide explicit tail 
probabilities for (11.11) and (II. 2p . 

Notation We use "big O" and ^ notation interchangeably, writing a„ = 0(fe„) or 
c^n ^ as n — !■ oo if there is a constant C > such that a„ < C6„ for all n > 1. 

2 General framework 

Let {X, n) be an infinite measure space, and / : X — )■ X a conservative measure 
preserving map. Fix Y G X with fi{Y) = 1. Let : Y ^ Z+ be the first return time 
(p{y) = inf{n > 1 : /"y G Y} and define the first return map F = : Y ^ Y . 
The return time function : F — t- Z+ satisfies jyipd^ = oo. We require that 

fi{y E Y : ip{y) > n) = i{n)n~'^ where i is slowly varying and f3 G [0, 1]. 

Recall that the transfer operator R : L^{Y) — > L^{Y) for the first return map 
F : Y Y is defined via the formula JyRvwdfi = fyVW o F dfi, w G L°^(Y). 
Let D = G C : \z\ < 1} and D = {z G C : \z\ < 1}. Given z G D, we 
define R{z) : L^(Y) — )► L^{Y) to be the operator R{z)v = R{z'^v). Also, for each 
n > 1, we define i?„ : L^{Y) — )• L^{Y), RnV = R{l{^=n}v). It is easily verified that 

Our assumptions on the first return map F : Y ^ Y are functional-analytic. We 
assume that there is a function space B C L°°{Y) containing constant functions, with 
norm || || satisfying |f |oo < ||f || for G i3, such that 

(HI') Rn : B ^ B are bounded linear operators satisfying Yl'^=i W^nW < oo. 
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It follows that z -R(-z) is a continuous family of bounded linear operators on B for 
2 G ©. Since -R(l) = R and B contains constant functions, 1 is an eigenvalue of -R(l). 
Throughout, we assume: 

(H2) The eigenvalue 1 is simple and isolated in the spectrum of -R(l). 

In Section |3l we prove that uniform dual ergodicity holds under (HI') and (H2). 
However, remainders and higher order theory require an improved version of (HI'). 
For simplicity, we will assume (HI) below, though many results can be obtained under 
weaker assumptions. 

(HI) There is a constant C > such that ||i?n|| ^ = n) for all n > 1. 

Remark 2.1 In [21], we studied the asymptotics of the iterates under conditions 
(HI) and (H2) together with an aperiodicity assumption (H2(ii) in pi]). Moreover, 
generally the existence of an asymptotic expression for requires /3 > |. Uniform 
dual ergodicity deals with the asymptotics of YTj=iL^ ^ ^'^d we prove in this paper 
that conditions (HI') and (H2) suffice, with no restriction on /3. 

Define the bounded linear operators 

T„ = lyL"ly, n > 0, Rn = ly-^"l{v5=n} = -Rl{(p=n}, n>l. 

(Here, Tq = /.) The power series 

oo oo 

T(z) = ^T„z", zGD, R{z) = ^RnZ'^, ;z G ©, 

n=0 71=1 

are analytic on the open unit disk D, and R{z) is continuous on D by (HI). We 
have the usual relation T„ = 'YTj=i'^n-jRj for n > 1, and it follows that T{z) = 
I + T{z)R{z) on D. Hence T{z) = (/ - R{z)y^ on ©. 

2.1 Asymptotics of T{z) on B 

Under an aperiodicity assumption, we obtained in [31] the asymptotics of T„ by 
estimating the Fourier coefficients of T(e*^). The asymptotic expansion of T(e*^) as 
6' — > is a key ingredient of the argument in [31] . 

The corresponding key ingredients for the results in this paper are the asymptotic 
expansion of T(e~") as m — ?■ 0^ {u real) for first order uniform dual ergodicity with 
remainders, and the asymptotic expansion of T{z) as z 1 {z E 3) for higher order 
results. 

We recall the first order asymptotics of T(e~") from [31]. Denote the spectral 
projection corresponding to the simple eigenvalue 1 for R by Pv = Jy'v dfi. 
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Proposition 2.2 ( |3H, Proposition 7.1]) Assume (HI') and (H2). Suppose that 
n{(p > n) = £{n)n~'^ where i is slowly varying and (i G [0,1]. Define i{n) = 
E;=i ^(J)J~'- Then 



Tie-"") 



[-J-'^-'P, /3 = 1, 



as M — )• 0+. (Recall that A{x) ~ c{x)A for bounded linear operators A{x), A : B B 
zf\\Aix)-cix)A\\=oicix)).) I 

Remark 2.3 Proposition 7.1] does not contain the case (5 = 0, but the proof 
in [31j is easily extended to this case. 



We now state three results that are proved in Appendix El The next lemma 
provides the first order expansion of T{z) for 2; G D. 

Lemma 2.4 Assume (HI' ) and (H2). Suppose that fi{{p > n) = i{n)n~^ where i is 
slowly varying and (5 G (0, 1). Write z = e~""^*^,M > 0. Then 

r(l - P)T{z) ~ i{l/\u - ie\)-\u - lOy^P, asz^l. 

Assuming (HI) and the existence of a good remainder in the tail probabilities 
/i((/9 > n), one can also obtain higher order asymptotics (or asymptotics with remain- 
der) of T{z) (see [31] for higher order expansions of T(e*^)). 

Lemma 2.5 Assume (HI) and (H2) and let (3 G (0,1). Suppose that fi{{p > n) = 
c{n~^ + H{n)), where c > and H{n) = 0(n~^^). 

If P e (|, 1), set ch = -r(l - /3)-i Hi{x) dx, where Hi{x) = [x]"^ - x"^ + 
H{[x]). Let k = max{j > : (j + l)/3 — j > 0}. Then writing z = e~"+*^, m > 0, 

cT{l - l3)T{z) = (iu - lO)-^ + ch{u - tOy-^^ + ■■■ + c]j{u - tef-^''+^'^P^P + 0(1). 

If P (0, i], we assume further that H{n) = h{n) + c{n) where h{n) is monotone 
with h{n) = Oin'"^^) and c{n) is summable. Then 

cT{l - /3)T{z) = {u- iOy^P + D{z), 

where D{z) = 0{l) for 13 <\ and D{z) = 0{\og^^ if (3 = \. 

Finally, we state two results about higher order expansions of T(e~") that go 
beyond the situations covered for T{z) above. We recall the following definition 
introduced by de Haan [19] (see also [U Chapter 3]): 

Definition 2.6 ( |19] ) A measurable function / on (0, 00) is in the class 011^ for some 
slowly varying function L if for any a > 0, \ f{ax) — f{x) \ = 0(L(x)) as x ^ 00. 
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For example, if f{x) = log^x, p G M, then / G OUl with L = log^ ^ x. 
Lemma 2.7 Assume (HI) and (H2). 
(a) Suppose that fi{ip > n) = cn^^ + 0{n''^) where c>0, 0</3<7<l. Then 



Remark 2.8 The proof of Theorem 11.11 uses Proposition 12.21 and the convergence 
rates in Theorem 11.31 (and related results) rely on Lemma [2771 Lemma [2.51 is required 
for the asymptotic expansion in Theorem II. 4[ 

Lemma 12.41 is included because it is clearly an interesting result in its own right 
even though we do not make explicit use of it in this paper. We note that a proof 
of Theorem 11.11 for /3 > can be based on Lemma 12.41 via the methods in Section [H 
However, the proof in Section 13.11 is more elegant. Also, under an aperiodicity as- 
sumption, it is immediate from Lemma 12.41 that the Fourier coefficients of T(e*^) 
coincide with the T„, bypassing the tedious calculation in |311 Section 4]. 

3 Uniform dual ergodicity with remainders 

In this section, we prove uniform dual ergodicity under hypotheses (HI') and (H2). 
Assuming (HI) and (H2) and imposing further conditions on the tail probabilities, 
we obtain remainders in the implied convergence. 



Recall that m{n) = i{n) for /3 G [0,1), m{n) = i{n) = EJ=i^(j)j~^ for (3 = 1, 
Dp = r(l-/3)r(l + /3) for 13 G (0, 1) and Dq = Di = 1. The first result of this section 



Theorem 3.1 Assume (HI' ) and (H2). Suppose fi{(j) > n) = i{n)n ^ , where d. is 
slowly varying and (3 G [0, 1]. Then 



cr(l - /3)T(e-") = {u-^ + 0{u 



.7- 



))P + 0(1), MG [0,1] 




reads as 




uniformly on Y for all v G B. 
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The proof of Theorem 13.11 is provided in Subsection 13. Ij it rehes on a version of 
Karamata's Tauberian Theorem that gives uniform convergence for positive operators. 
This is the content of Lemma 13.51 In Subsection 13. 2[ we show that Theorem 13.11 
extends to a large class of observables supported on the whole of X and we prove 
Theorem ll.li 

The proof of Lemma 13.51 combined with arguments used in Theorems 3.1 
and 3.2, Chapter VII] allows us to obtain uniform dual ergodic theorems with re- 
mainders. Our next result provides an example. 

Theorem 3.2 Assume (HI) and (H2). Let v G B. 
(a) If fi{(p > n) = cn~^ + 0{n^^), where c > 0, /3 G (0, 1) and 7 > then 

n „ 

cD^n-^y^lyUv = I vdfi + EnV, = 0(1/ logn). 

(h) Let i,i be slowly varying functions such that i{x) —)■ 00 as x —)■ 00, with i, 
i, i'^ locally bounded on [0,oo), and such that i G 011^-. // fi{ip > n) = 
£{n)-^ + 0{£{n)-^i{n)), then 

n „ 

y2'^YL'v = {i{n) + 0{£{n))} / vd^i + E^v, ||E„,|| = 0(1). 
,=1 Jy 

Theorem 13.21 is proved in Subsection 13.31 

Proof of Theorem 11.31 Choose Y as in Proposition IC.2I so that n{(p > n) = 
clog^^ ?T,-|-0(log~^ n). Take B to consist of Holder or BV functions supported on Y as 
appropriate. In the notation of Theorem 13.2( b). we have i{n) = c'^logra and £ = 1. 
It is well-known that hypotheses (HI) and (H2) are satisfied (see for example 
Section 11]). Hence the result follows from Theorem 13.2( b). 



3.1 A Karamata Theorem for positive operators 

Let T(e~") = Xljlo -^i^"""'' > 0; where Tj : B ^ B are uniformly bounded positive 
operators. Let P : B ^ B he a bounded linear operator. 

Proposition 3.3 Suppose that T(e~") ~ L{l/u)u~^ P as u — )■ O"*" where /3 > and 
L is slowly varying. Let g : [0, 1] — t- M 5e a polynomial satisfying g(0) = 0. Then 

r(l + /3) VT,g(e~"^) ~L(1/m)m-'' / q{e-')dt^P as m ^ 0+, 
where ~ is in the sense of the operator norm for operators on B. 
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Proof First note that e ^ dy^ = T{1 + and so for any > 0, 

POD 

T{ku) ^ L{l/u){kuY^P = {V{1 + (5))-^L{l/u)u'^ / e''"' dt^ P. 

Jo 

Write q{x) = YlT=i bk^^- Then 

oo m oo m 

j=0 k=l j=0 k=l 



(r(i + /3))-'L{l/u)u-^ Yl / ^^'^ ^ 

fc=l "^0 
/■oo 

(r(l + ^))-iL(l/n)M-'' / q{e-')dt^P. 

Jo 



Proposition 3.4 Define g : [0,1] — ?■ [0,1], g = l[e-i,i]. i^et e > 0. Then there is a 
polynomial q with q{0) = such that q > g on [0, 1] and 

•1 

(g(x) — dx < e. 



Proof We follow the argument starting at the bottom of page 21 in ^8]. Choose 
5 > such that 5 < {2e)-^ and 6 < {{2ef/^ + A)-^e. Let h : [0, 1] ^ [0, 1] be the 
continuous function that (i) coincides with g except on the interval J = [e~^ —S, e~^], 
and (ii) is linear on the interval J. By the Weierstrass approximation theorem, 
there is a poljTiomial R that 5-approximates the continuous function x~^h{x) + 5 on 
[0,1]. Then q{x) = xR{x) satisfies g(0) = and q{x) > h > g. Also /^^(/^(x) — 
g{x))x'^/^dx < (2e)3/25 and j'^iqix) - h{x))x~^/^ dx < 26 x'^/^ dx = 46. The 
result follows. ■ 

Lemma 3.5 Suppose that T(e~'") ~ L{l/u)u^^ P as m — )■ 0"^ where /3 > and L is 
slowly varying. Then 

n 

lim r(l + ^)L{nY^n-^S^T^v = Pv, 

n— ^oo ' ^ 

3=0 

uniformly on Y for all v E B. 

Proof First, we consider the case /3 > 0. 

Without loss, we may suppose that f > 0. Define g = l[e-i,i], and given e > 
choose q as in Proposition 13.41 By positivity of the operators Tj and Proposition 13. 3[ 

n oo oo 

5^T, = J^TMe-'^n < J^^Me-'^n ~ {r{l + P)r'L{n)n(' / q{e-') dt^ P, 

j=0 j=0 j=0 "^0 
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as n — )■ oo. More precisely, there exists /lo(^) = o(l) as n — > oo such that for any 
V & B, V > 0, and any y 

" POO 

Y,iTjv){y)<{T{l + P)y'L{n)n^ / qie-') dt^iPv)iy) + hoin)\\v\ 



j=0 

But 



CO poo poo 

q{e-') dt^ = / g{e-') dt^ + / (g(e-*) - g{e-')) dt^ 
Jo Jo 
1 



1+ / {q{x) - g{x))f3(\ogx-^)'^-^x-^dx 







<l + C {q{x) - g{x))x-^/^ dx<l + Ce, 
Jo 

where C is a constant depending only on (3. Hence, 



(r(l + (3)L{n)-'n-^ Y.^T,v){y) < (1 + Ce){{Pv){y) + h,{n)\\v\\). 

j=0 

The reverse inequality is proved in the same way, and e is arbitrary completing the 
proof for /9 > 0. 

Finally, we indicate the differences when f3 = 0. The conclusion of Proposition 13.31 
is replaced by 

oo 

J2 Tjqie"'^) ~ L{l/u)q{l) P as m -> 0+. 

j=0 

Let q{x) = — + 8x. Then g(0) = 0, g(l) = 1, and q > g on [0, 1]. Hence 

n oo oo 

E^^- = T.TMe-'^n <Y.TMe~'^l - L{n)q{l)P = L{n) P 

j=0 j=0 j=0 

For the reverse direction, take q{x) = — x so that g(0) = 0, g(l) = 1, and q < g 
on [0,1]. ■ 

Proof of Theorem 13.11 This follows immediately from Proposition 12.21 and 
Lemma 13.51 ■ 



3.2 Uniform dual ergodic theorems for general observables 

Theorem 13 . II establishes uniform dual ergodicity for observables v E B. In particular, 
it is required that v is supported on Y. However, it is straightforward to gener- 
alise PII Theorem 10.2], and thereby prove uniform dual ergodicity for a large class 
of observables supported on the whole of X. 
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Let Xk = f'^Y \ U^zlf^^Y. Thus, 2 G if and only if A; > is the smallest k 
such that f^z G Y (In particular, Xq = Y.). Given v G L°^(X), define Vk = Ixfe'^- 
Let 13{X) consist of functions v G L^{X) satisfying L^Vk G B for each k >0. 

Theorem 3.6 Assume the set up of Theorem \3.1\ Let v G S{X) and suppose that 
^ < 00. Then 



n „ 

hm Dpm{n)n^l^ \^ Wv = / 

j=l 



V dfi, uniformly on Y. 



Proof Set a„ = Dp^m{n) ""n^ . By Theorem 13.11 X]j=o-^i ~ o-nP + Dn, where 
ll-Dnll = o(a„). On F, 

71 n j n n—l 

J] = 5: 5: T,_,LV = E E ^.-^ V 



Thus, 



til rt t1 rt 71/ /* 

n „ 



\v(,\ dfi 



e=0 i>n 



n „ n p 

v,dfi+Y.^-'\\Dn-ML'M + Y. / 

£=0 " ^ £=G i>n "^^ 



\v£ \ dfj,. 



Clearly, the last term converges to zero. Moreover, \imn^oo{cLn^Cin~i — 1) = 0, for 
each i. Since we also know that V£ dfi is summable, the first term converges to 
zero. Finally, lim„^oo ctn^ll-^n-^ll ~ each i. This together with the summability 
of ||i^^f^|| shows that the second term converges to zero, ending the proof. I 

Proof of Theorem 11.11 We modify the proof of [3T1 Theorem 11.5]. Without loss, 
choose Y such that f{Y) = X. Suppose first that f : X — )■ M is /i-integrable and 
BV. As noted in [311 Section 11.3], the space B = BV{Y) is a suitable Banach space. 
In particular, hypotheses (HI) and (H2) are satisfied and moreover ^ H-Z^'^'^fcll < 00. 
Hence the hypotheses of Theorem 13.61 are satisfied and we obtain a uniform dual 
ergodic theorem for such v. Finally, given v of the required form v = C,u, we ap- 
proximate u from above and below by BV functions u^. Then v is approximated 
from above and below by observables = for which uniform convergence on 
compact sets of X' holds. But J{v~^ — v~) can be made arbitrarily small and the 
result follows. ■ 
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3.3 Remainders in the uniform convergence 

The proof of Theorem 13.21 rehes on the following Tauberian remainder theorem for 
positive operators. Let T(e^"), P be bounded linear operators on B, u E (0, 1). 

Lemma 3.7 (a) Let 13 > 0, ^ < (3. Suppose that T(e~") = u^'^P + D{u) as u ^ 0+, 
where \\D{u)\\ = 0{u~^). Then 

n 

r(l + /3) ^ T, = n^P + \\Er,\\ = 0{n^/ \ogn). 

j=0 

(h) Let i,i be slowly varying functions such that i{x) — )■ oo as x oo and £ G On^-. 
Suppose that Tie-"") = {i{l/u) + 0{i{l/u))}P + D{u) as u ^ 0+, where \\D{u)\\ = 
0(1). Then 

n 

J2Tj = {i{n) + 0{i{l/n))P + En, \\EJ = 0{1). 

j=0 

Proof We mimic the arguments used in the proof of [25] Theorem 3.1, Chapter VII]. 
Define g : [0, 1] ^ [0, 1], ^ = l[e-M]- By ^ Theorem 3.4, Chapter VII] (see also [2S1 
[27]), there exist constants uiq > 1, Ci > 0, C2 > 1, and for every m > mo there exist 
real polynomials g'^(x) = Yl^=i Km^^^ 3 ~ -'-'2, such that 

(i) ql{x) < g{x) < qlix), < x < 1. 

(ii) r{<ll{x)-qi{x))dt^<C,/m. 

(iii) Er=il&LI<^2"^forj = l,2. 

Proceeding as in the proof of Lemma 13. 5[ in case (a) , we have 

n 00 00 m 

j=0 j=0 j=0 k=l 

m m 

k=l k=l 

Moreover, 

m m 

r(l + /3)Y: blmk-' = E bU7^-'' dt^ = J-ql{e-') dt^ 

k=l k=l 

= l + I7i^li^~')-9ie-'))dt^. 
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Hence 



r(l + P)n-^ 5^ T, < P + /^(g^(e-*) - g{e~')) dt^P + T{1 + P)n-^ Yl ^lmD{k/m). 

3=0 k=l 

By property (i) and (ii) above, {qm{^~^) ~ fi'(c~*)) dt^ < Ci/m. By property (iii) 
and the hypothesis on D{u), 

m mm 
k=l k=l k=l 

Hence, taking m = Slogn with S sufficiently small, we have T{l+f3)n~^ Yl^=o'^j~^ — 
Hn where \\Hn\\ <^ 1/ logn. Repeating the argument with instead of g^, we obtain 
the inequality in the reverse direction. 

In case (6), we use two fixed polynomials q^{x) = J2T=iK^'' ^ J = 1)2 as in the 
proof of Lemma 3.5, so that < g < in [0, 1] and q^{0) = 0, ^•'(l) = 1. Write 
T(e-") = + h{u)}P + D{u) as m ^ 0+, where h{u) = 0{i{l/u)). Then 

n m m m 

E ^ E blKn/k)P + E blh{k/n)P + ^ blD{k/n) 

j=0 k=l k=l k=l 

mm m 

= ein) Y.blP + Y. bM^/k) - Kn))P + E blh{k/n)P + 

k=l k=l k=l 

= i{n)P + 0{i{n))P + Hn, 

where \\Hn\\ = 0(1). The reverse inequality is obtained by repeating the argument 
with q^ instead of g^. ■ 

Proof of Theorem 13.21 This is immediate from Lemma [2.71 and Lemma [3.71 I 



Remark 3.8 As mentioned in the introduction, it seems unlikely that the apparently 
weak estimate in Theorem l3.2( a) can be improved using methods from real Tauberian 
theory. We explain this now within the context of the classical scalar theory. 

The method of approximation by polynomials links information about the asymp- 
totics of real power series = J2'^=o'^ne~'^'^ as s — )• 0"*", to asymptotics of the 

partial sums X]j=o'"i as n — oo (see Korevaar [2H1 Chapters I and VH]). Freud [13] 
refined Karamata's method and obtained error estimates of the type described in 
Theorem 13.2( a). Within the context of real power series, the Freud remainder terms 
are optimal. For example, suppose that the coefficients Un are non-negative and 
$(s) = s"^ + 0(s~'^) as s ^ 0+, where /3 > and 7 < /3. By Ingham [22] and 
Korevaar [221 12Z] , the best possible result for the asymptotics of the partial sums is 
X^"=o'"i = ''T-^ + 0{n^ / logn) as n — )■ 00. 
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More generally, Tauberian theorems relate the asymptotics of a nondecreasing 
function U{x) as x — i- oo with the asymptotics of the Laplace transform U{s) = 
Io° dU{x) as s — 7- 0^. Improved remainder theorems can be obtained by impos- 
ing further conditions on U (x) (see for instance O |T71 UHl [201 1231 |33] ; see also |9l 
Chapter 3] and references therein). However, such conditions on U are not appropri- 
ate in the context of dynamical systems. 



4 Higher order asymptotics 

In this section, we prove a result on higher order asymptotics in the uniform dual 
ergodic theorem. Throughout, we assume (HI) and (H2), and that fi{(p > n) = 
c{n~^ + H{n)), where /3 G (0, 1), c> and H{n) = 0(n"^^). If /3 G (0, |], we assume 
further that H{n) = b{n) + c{n) where b{n) is monotone with b{n) = 0(n~^^) and 
c{n) is summable. 

Recall i7i(x) = [x]-f^-x-f^+H{[x]). For /3 G (|, 1), = -T{l-l3)-^ Hi{x) dx 
and we set 4 = c^/r((fc + l)/3 - {k - 1)) for A; > 0. 

Theorem 4.1 Let k = max{j > : (j + l)/3 — j > 0}. Then for any e > 0, 

n-l 

cr(l - = (^0^^ + din^^-^ + d2n^^-^ + ■■■ + dkn^''+^^^~^)P + 0{n'). 

j=0 

Proof of Theorem 11.41 Choose Y as in Proposition IC.li Take B to consist of 
Holder or BV functions supported on Y as appropriate. Again, it is well-known that 
hypotheses (HI) and (H2) are satisfied [311 Section 11]. Hence the result follows from 
Theorem 14.11 and Proposition IC.ll ■ 

In the remainder of this section, we prove Theorem 14.11 The following result can 
be found in Korevaar [28, Proposition 16.1, Chapter III], see also [36] . 

Lemma 4.2 Let p E N fixed and let < r < 1. Then for all a G (0, 1] with 
1 — r < a/A and for m G Z, the following holds: 



e^™^ de 

1 - re*^ 

O(i^F^), m>-{2p-l 



/ 2 \ (4.1) 

27rr-(2p+™)(i_2rcosa + r2)P + o(^^5r|^j, m< -2p 

where the implied constants are independent ofr,a,m. 

Recall T{z) = '^^qTjz^ for \z\ < 1. An immediate consequence of the above 
proposition is 
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Corollary 4.3 (cf Corollary 16.2, Chaper III]) Let p e N be fixed. Then 
for all r G (0, 1), a G (0, 1] with 1 — r < a/A, and n > 2p, 

27rr"-2p(l - 2r cos a + r^Y J2'^i= / _ i (^'^ " e*")^(e'^ - e-'Ye~'"'^d9 + B, 

Proof This is exactly the same as the proof of [28l Corollary 16.2, Chaper III] 
formulated for the scalar case. ■ 

Below we collect some useful tools for the proof of Theorem 14.11 
Proposition 4.4 Let 6 G [-7r/2, 7r/2]. Then |1 - e"^/"e*V^ < n and |1 - 

Proof To obtain the first estimate, we use the fact that |1 - e-^/"e*^| > Re(l - 
^-i/n^ie^ > 1 - Hence, |1 - e-^/"e*V^ < n. 

To obtain the second estimate, we use the fact that |1 — e^^/"e*^| > | lm(l — 
g-i/ng*e)| ^ I sin^i ^ 1^1^ Hence, |1 - e-^/^'e'^l-^ < l/\9\ . ■ 

Proposition 4.5 Let 7 G (0, 1/2) /ixec? and let A{n) := 1 - 26"^/" cos(l/raT) +6-^/". 
LetA{e,n) := l-2e'^ cos{l/n^) + e^'^ for 9 e [-1/^^,1,^^]. Then the following hold: 

(a) |A"^(n)| < n^-^ anc? |A"^(n)A(6', n) | = 0(1), uniformly in 6 e [-l/n'^,l/n'^]. 

(h) \A''^{n){A^{9,n) - A^{n))\ = 0{l/n), uniformly in 6 e [-1/n, 1/ra]. 

(c) IfOe [-l/nT,-l/n]U[l/n, 1/n^] then \A-\n){A\e,n) - A\n))\ <^n'^^e'^^+\ 

Proof (a) Write A{n) = (1 - e-i/"e^/"^)(l - e-i/^e"^/"^) and A{e,n) = (e^^ - 
e*/"'^)(e*^ — e"*/"^). Setting = il/n''' in Proposition 14.41 yields the estimate for 
A~^{n). Clearly, 174(6*, n)| ^ l/n"^^ for 9 G [— 1/n''', 1, n'''], yielding the second esti- 
mate. 

(6) Let Ai{e,n) := A{e,n) - A{n) = {e'^ - e-^/")(e^^ + e"^/" - 2cos(l/n^)). 
Since 7 < 1/2, \Ai{e,n)\ < {\e\ + l/n)(|0| + l/n^^) < n-^^-i uniformly in ^ G 
[-1/n, 1/n]. Recall that \A~^{n)\ < n^T and that |/l-i(n)A(^, n)| = 0(1). Writing 
A^{e,n) - A^{n) = {A{e,n) + Aln))Ai{e,n), we see that 

\A-\n){A\e,n) - A^{n))\ < \A'\n)Ai{e,n)\ < n^^n-^^^+^^ = 1/n. 

(c) If G [-l/nT,-l/n]U[l/n,l/n^], then \Ai{e,n)\ < \e\{\e\ + l/n^'') < l^p^+i. 
Thus, |A-2(n)(A2(^,n) - A^{n))\ < n^^l^^^+i. I 
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Proof of Theorem 14.11 We work out the imphcations of Corollary 14.31 Fix p = 2, 

7 G (0, /3) n(0, |) and let r = e~^/", a = n~"' (in particular, the constraint 1 — r < a/4 
is satisfied) and write 



j=0 

where 



fe^/'^A^Hj^T, = J_^^^-^A\e,n)e-Ue + B, (4.2) 



l|i?ll = o(5^ 



a'^{j — riY + 1 



j=0 

By Lemma EH ||r(e"i/V^) || < |^ - ie\-^ < \9\-^. Hence, for aU j > 0, 



||T,||« / \9\-^d9 = 0{l). 

J —IT 

Thus, 

(4.3) 

By Proposition I4.5r a). A "^(n) ^ ra^'''. Multiplying (14. 2 p by A ^(n), we have 
27r 4M^^ T(e-Vv^^) A\e,n) 



e 



i=o 
Next, write 



We first estimate if. Put F{e,n) := T{e^^/''e'^){l - e-^/''e'^)-^A-'^{n){A^{9,n) - 
A'^{n)). Recall ||T(e-i/V^) || < |^ - «^r^ < n'^- By Proposition |tll 
|1 — e-i/"e«^'|-i ^ 77,. This together with Proposition 14.5( b) implies that 

\\l[-i/n,i/n]Fi9,n)\\<^n^. Thus, || F(^, n) < n^^'^ 

By Proposition 131 |1 - e-^/^e^^^ < Vl^l- Hence, ||T(e-^/"e*^)(l - 
g-i/ngie^-i|| ^ l^^l'^^^-"^). This together with Proposition 14.5( c) implies that 
\\laF{e,n)\\ < where a := [-l/n^,-l/n] U [1/n, 1/n^]. Thus, 

II J^F{e,n) de\\ < \e\^^-l^ dO < Putting the two estimates together, 

we\ave ||ii|| < n/iP+^-^^l 

Next, we estimate J. Since (1 - e-i/"e'^)-i = - i9)-\l + 0(|i - i0|)). 



J= / l_Le-'-Ue+ / T(e-^/V')/i(^,n)d^, 



where \h{e,n)\ = 0(1). But \\ J^{'jl^T{e~^/''e''^)h{e,n) de\\ < J^{'jl^ \e\-^ dO < 
^-7(1-/3)^ so J = Ji+0(n-^(i-'^)) ^j^g^g _ jVn^^ T(e-vj^) ^_^„g LemmaESl 

k 

cr(l - /3)T(z) = J] 4,(1 - z^^)^-(^+i)/^P + D{z), 

j=0 

where in the worst case (/3 = |), ||Z^(2;)|| = 0(log |„i^g| )- Thus, we can write 

k 

cr(l-/3)Ji = ^4,L,P + J', 

j=0 



where 
and 

'V"^ log /-l/n rl/n^ ^ 



\'^'\\^ I 1 de < logra / raci6' + logn / -d6'<(logn)^ 



By Corollary EJ (with p = (j + l)/3 - j), 



+ 0(n^«^'+i)«-^')). 



^ e r((j + l)/3 - (j - 1)) 
Putting all the estimates together, 

cr(i - p)i = — (5^ rf,-n(^'+^)^-^')p + o(n^(^+i-2^)). 

The conclusion follows by plugging this estimate into (14 ■4p and taking 7 sufficiently 
small. ■ 



Remark 4.6 The proof of Theorem 1 1 . 71 goes exactly same as the proof of Theorem l4.1l 
with T{z) replaced by $(2;), ^"=0 replaced by Uj and j — (j + l)/3 replaced 

by Iji J = 1) • • • 5 ^- The asymptotics of $(z) is part of the hypothesis of Theorem II .71 



A Proof of Lemmas 12. 4L 12.51 and 12.7 



By (HI') and (H2), there exists e > and a continuous family of simple eigenvalues 
of R{z), namely \{z) for z e © n 5^(1) with A(l) = 1. Let P{z) : B ^ B denote 
the corresponding family of spectral projections with P(l) = P and complementary 
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projections Q{z) = I — P{z). Also, let v{z) G B denote the corresponding family of 
eigenfunctions normalized so that jyv{z) = 1 for all z. In particular, v{l) = 1. 
Then we can write 

T{z) = (1 - \iz))-'Piz) + (J - Riz))-'Q{z), (A.l) 

for z G Dnfie(l), -2 7^ 1. 

Proposition A.l Assume (HI') and (H2). There exists e, C > such that ||(/ — 
R{z)y^Q{z)\\ <C for ze^f\B,{l), z^l. ■ 

Proof of Lemma 12.41 The main part of the proof is to show that 1 — \{z) ~ 
r(l - - ie\){u - iOy. By (lAl]) . continuity of P{z), and Proposition |A31 

T{z) = (1 - \{z))-^{P + o(l)) + 0(1) and the result follows. 

For the asymptotics of 1 — X{z), we follow [H EI]. Note that \v{z) — l|oo = o(l) 
as 2; — )■ 1. Define the distribution function G{x) = fi{(p < x). Choose e > such 
that X{z) is well defined for z = 6"""+*^ for u > and 6 G (— e,e). Then X{z)v{z) = 
R{z)v{z) = i?(e(-"+^^)^t;(z)), and so X{z) = Jy X{z)v{z) d^ = e(-"+^^)^w(z) d/i = 
1 - Jy{l - e(-"+*^)^)i;(z) dfi. 

Let J-Q denote the cx-algebra generated by ip, namely the partition into the sets 
{(f = n}. Define the step function v{z) : [0, 00) — )■ C given by v{z) o ip = E{v{z)\J^q). 
Then X{z) = 1 — /q°°(1 — e^~'^^^^^^^)vz{x) dG{x)^ where \vz{x) — 1| = o(l), uniformly 
in X, as 2; — )■ 1. 

Define Gz such that dGz = VzdG. Integrating by parts, 

poo poo 

Jo Jo 

where \gz{x) — 1| = o(l), uniformly in x, as z — )■ 1. 

Since 1 — G{x) = x~^i{x), we can write 1 — X{z) = i{l/\u — i9\){u — i9)^J{z), 
where 

'^^^)= / 77 T^rT0K,e{^)9u,e{x){u - iO) dx, = — --. 

Jq [{u-te)x\P i{l/\u-%9\) 

Here, — l|oo = o(l) as u,9 ^ 0. The proof will be complete once we show that 
J{z) converges to r(l — /3) as m, 6* — )• 0. We consider only the case 9 > 0, since the 
case ^ < follows by the same argument. 

We consider separately each of two possible cases: (i) < 6* < m; (ii) < u < 9. 
In both cases we let hu^^cr) = hu^g{a/\u — i9\). 

In case (i) we let Ji = Jg°° e"("~*^^^[(u — i9)x]~^{u — i9) dx. Put y = 9/u. Using 
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the substitution a = \u — i6\x, we have 

1*1 l3 /*oo 

^(fTIi)" / e-"l'-'»l"e"»l'-»l"'CT-''ft„,9M(9„,9(ff/|t,-i9|)-l)dCT 



By Proposition IB .11 we have Ji = r(l — It remains to estimate I2 and I3. 

We show that limu^e-^o I2 = hj applying the dominated convergence theorem 
(DCT). By Potter's bounds (see e.g. [9]), for any fixed S > 0, \Kfi{(T)\ < a"^ + a'^ 
for all a E (0, 00). Since |1 — iy\ E [1, v^], the integrand of I2 is bounded, up 
to a constant, by the function e~"^^{(T~^^~^^ + o""*-'^"'"''^), which is when taking 
6 E (0, 1 — Moreover, for each fixed a E (0, 00), lim„^6»-s>o hufi{a) = 1 by definition 
of C being slowly varying. Thus, for each cr, 

^i"^n ~B {Ke{(y) - 1) = 0. 

It follows from the DCT that lim„ 0^0-^2 = 0. 

Next, since for any 6 > 0, \hufi{<7)\ <^ cr^ + , for all a E (0, 00) and |1 — 
iy\ E [1,^2], we have that I/3I < \gufi - l\oo e~'''^{a-^^-^^ +a-^P+^'^)da < 
\gu,e — l|oo — > 0, as M, 6^ — )■ 0. This ends the proof in case (i). 

In case (ii), we write = ^+'^^l—v^+w^—w^, where vi >0 and sup^, 1^)^(0;) | = o(l) 
as z — 1, for j = 1, 2, 3, 4. 

Define Gi such that dGi = vldG. Integrating by parts. 



1 — \{z) = {u — ii 
so we obtain 



/"OO 

/ (1 + Y.^f9lA^))e-^''"'^%l - G{x)) dx, 



poo ^ poo 

J{z)= Eufi{x)Kfi{x) dx + y2.^3 I E^^0{x)glg{x)hu,e{x)dx = I + \2qjP, 
Jo Jo ' 

where Eu,d{x) := e~*^"~*^^^[(u — i9)x]~^{u — i9), qi = l,q2 = —l,q3 = i,q4 = —i and 
sup^. \gi^0{x)\ = 0(1) as u,^ for j = 1,2,3,4. Write 



pb/e nb/e poo 

/ Eufi{x)dx+ / Eufi{x){Kfi{x) - I) dx + / Eufi{x)Kfi{x) dx, 
Jo Jo Jb/e 
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for some positive large b. Similarly, for j = 1, 2, 3, 4, write 

/•b/9 POO 

P= Eu^e{x)K,e{x)gig{x)dx + Eufi{x)hu,e{x)gig{x) dx. 
Jo ' Jb/e 

Next, put y = u/9. Using the substitution a = \u — i9\x, we have 

rb/0 

Eu,e{x){Kfi{x) - 1) dx 

_ ^ N 1-/3 r\y--'\b 



/ 7, _ N 1-/3 r\y-^\'' ^ 

(^) (KA^) - i)e-'^y\y-^\-\-\y-'^\-'a-^ da, 



and 







Eu,eix)K,e{x)gl Q{x) dx 



\v- t\' Jo M« - '91 • 

By the argument used for I2 in case (i), we have that lim^,^5i_>.o j^^^ Eufi{x){hufi{x) — 
l)dx = 0. Since (jugic/lu — i6\) — > uniformly in a, the argument used for I3 in 

case (i) shows that lim„^e^o Jq^'^ Eu,e{^)hu,e{x)gl^ g{x) dx = 0. 
The next step is to estimate 



TOO 



4 »oo 

Eu,e{x)K,e{x) dx + y^ Ij / Eu,eix)hu,eix)gl g{x) dx. 
~1 Jb/e 



'b/e Jb/e 
The substitution a = Ox gives 

-^K,e{^/e) rfa + -^K,e{^ /e)gi/a /O) da) . 

But all the integrals are oscillatory with a 1— )■ e^''ya^^hufi{a/9) and a 1—^ 
e~"y a'^hufi^o- /6)g-l ^{a/O), respectively, decreasing for each fixed value of u and 9. By 
Potter's bounds, Kfi{a/d) < {a\y - i\Y + {a\y - < a^ and so I"^ = 0{h-'^^-^^). 

Putting all these together, lim„ g_^o -^^(-2) = limu,e->o j^^ Eufi{x) dx + 0{h^'^^^^^). 
By Proposition IB .11 J^^^ Eu^e^x) dx = T{1 — (3) + 0{h^^). This ends the proof in 
case (ii), since h is arbitrary. ■ 

Next, we turn to the higher order expansions. The following consequence of (HI) 
is standard (see for instance [HU Proposition 2.7]). 
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Proposition A. 2 Assume (HI) and that fi{ip > n) = i{n)n ^ where £ is slowly 
varying and (i G [0,1). Then there is a constant C > such that ||i?(re^(^+^)) - 
R{re''^)\\ < Ce{l/h)h^ and \\R{r) - R{1)\\ < C£(^)(l - r)^ for all 6 G [0,27r), 
r G (0, 1], /i > 0. ■ 

Corollary A. 3 The estimates for R{z) in Proposition \A.^ are inherited by the fam- 
ilies P{z), Q{z), X{z) andv{z), where defined. ■ 

Lemma A. 4 Assume (HI) and (H2) and let /3 G (0,1). Suppose that fi{ip > n) = 
c{n~'^ + H{n)), where c > and H{n) = 0{n~'^), q > (3. If q < 1, we assume 
further that H{n) = b{n) + c{n), where b is monotone with \b{n)\ = 0{n''^) and c{n) 
is summable. 

Ifq>l, setcH = -T{1- 13)-^ Hi{x)dx where Hi{x) = [x]-/^ - x~>^ + H{[x]). 
If Q ^ ^, set ch = 0. 

Then writing z = e~"^*^, u > 0, 

1 - A(^) = cr(i - f3){{u - ief - ch{u - io) + o{\u - ie\^^) + d{z), 

where D{z) = 0(|M-i^|«) ifq^l, and D{z) = 0(|m - i0| log ^^) ifq = l. 

Proof We may suppose without loss that q < (3 + 1. The proof adapts the proof of 
Lemma [231 noting that £ = c + o(l). The notation for the functions G and gu,e used 
in the proof of Lemma [27il keeps its meaning in the proof below. However, since (HI) 
holds and 1—G{x) = 0(x~^), we have the more precise estimate sup^>Q \gu,e{x) — l\ -C 
\u-ief. Note also that 1-G{x) = c{x-^+Hi{x)) where Hi{x) = i/(x)+o'(a;-(^+i)) = 
0{x^''). As in the proof of Lemma [2.41 we consider separately each of two possible 
cases: (i) < 9 < u, (ii) 0<u<e. 
In case (i), we have 

l-X(z) = c(u-ief -—^(u-ie)dx + c(u-ie) e~("-*^)^ifi(x)rfx 

Jo [{u - te)x]f^ Jo 

/"OO 

+ iu- lO) / e-("-*^)^(l - G{x)){gu,B{x) - 1) dx 
Jo 

= c{u - iefh + c{u - i9)l2 + (m - 16)13. 

We already know that Ji = r(l — /3). Next, we estimate I3 proceeding as for J3 
of case (i) in the proof of Lemma \ZM Since we are in case (i), \gu,e\ "C m^, so 

/•OO roo 

\iu-te)l3\<^u\gu,e-l\oo e-"^x-^c/a<M2'5 / e^V^^ rfa < |m - i^l^^. 

Jo Jo 

If g < 1, then similarly 

roo roo 

\{u-i9)l2\ <^u e-"^x-^ cix = e-" a-'^ da <^ \u - t9\'^ . 

Jo Jo 
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If g = 1, then 

noo poo 

\iu - i9)l2\ <^ u + u / e~^'' x""" dx = u + u / e^'^cr"-^ rfcr < u log - 

Jl Ju U 



< \u — i9 \ log ■ 



\u — It 



Finally, for g > 1, 

/•OO /'OO 

/2 = / (e-("-^^)^- - rfx + / dx = I'2- chT{1 - 



where 



I/2I < I / \u - id\x^'^ dx + l/x'^dx) <^\u-id\'i-^ 

^Jo Ji/\u-ie\ ' 



In case fii), we write 



00 ^—[u—iS)x 



1 - X(z) = c(u - i9f 7- -—-(u-i9)dx + c(u-t9) e-^''-'^^'' HAx) dx 

Jo [{u - i9)xf Jo 

poo 

+ iu- 19) J2 / e-("-^)^'(l - Gix))gi/x) dx 

4 

= (m - + (m - i9)l2 + {u- i9) qjP, 

i=i 

where qi = l,q2 = —1, qs = i,q4 = —i and sup^. \gl ^ |m — 'i6'|^ for j = 1, 2, 3, 4. 

Again Ji = r(l — To estimate P, j = 1,2,3,4, we proceed similarly to the 
case (ii) of the proof of Lemma [2.41 Put y = u/9, so y < 1. Substituting a = 9x, 



9P = / e-'^ye'^l - G{a/9))gi,{a/9) da. 
Jo 

Since a e^°"^(l — G{a/9))g-lg{a/9) is decreasing for each fixed value of u and 9, 

poo 

/ e~''ycosa{l-G{a/9))gi/a/9)da< / e""^ cos a(l - ^((t/^))^ ^((t/^) da 
Jo 'Jo 

^9'^ r'\-^da<^9^^. 



The integral with cos replaced by sin can be treated similarly, so \{u — i9)P\ <^ 
0\lj\ ^9^^ < \u-i9\^f^. 
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It remains to estimate l2- If < 1, define H2{x) = [x] ^ — x ^ + c([x]). Then 

) poo 

e-("-'^)"6([x]) dx+ e-^''-'^^''H2{x) dx = -/^ + II 
Jo 

Clearly, =0(1) since H2 is integrable. Let y = u/9, so y < 1. Substituting cr = 9x, 

I'OO 

ei'^ = / e-"^e^"6([(T/^])(i(T. 

Suppose for definiteness that h is positive and decreasing. Since a 1— )■ e^"yh(\a /6]) is 
decreasing for each fixed value of u and 6*, we have 

poo r^l'^ t'^l'^ 

j e'^'y COS a h{[a/e]) da < j e'^'y cos a h{\a / 6]) da <^ 0'' j a'^da^O'^. 
Jo Jo Jo 

The integral with cos replaced by sin is treated similarly. Hence \ {u — i6)l2\ ^ ^ 
\u — i9\'^. The proof for g = 1 is identical, except that in the last step 



POO P'^/^ 1 1 

/ e-^y COS a b{[a/ 9]) da <e + 9 a'Ua <^ 9 \og- <^ \u - i9\ log- 

Jo Je ^ \u- 

If g > 1, then we proceed as in case (i). 



Proof of Lemma l2.5l Taking q = 2/3, it follows from Lemma lA^ that (1 — A(2;)) 
has the desired expansion. By (lA.ip . Corollary lA . 3 1 and Proposition IA.lt \\T{z) — (1 — 
A(^))-ip|| = 0(1). ■ 

Proof of Lemma 12.71 The basic argument is similar to the one used in the proof of 
Lemma [231 simplified by the fact that the various integrals are absolutely convergent. 
We give the details for the more difficult case (b). For notational convenience, we 
write A(m) instead of A(e~'"). 

Let G{x) = fi{ip < x) so that 1 — G{x) = £{x)^^ + H{x), where i G OIIi and 
H{x) = 0{i{x)-^i{x)). Write X{u) = 1 + /o°°(e-"^ - l){)„(x) dG{x), where |t)„-l|oo < 
i{l/u)~^ as M — )■ 0. Put dGu = VudG. Integrating by parts. 



1 - A(u) = u / e-"^^„(a;)(l - G{x)) dx 
Jo 

poo 2 /'OO 

= u e~'''^gu(x)—— dx + u / e~''''gJx)H(x) dx, 
Jo ^{x) Jo 

where \gu{x) — l|oo < £{l/u)-^ as M ^ 0. Thus, 



5 

00 



1 £(l/u) 
1-A(m) = — --/ e~'" „) ' { da+ I e''' igJcy I u) - 1) ^ , da 



POO 

+ / e-"gu{(y/u)H{a/u)da = h + l2 + h 
Jo 
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Now, 



OO 1 POO 



i{l/u) Jo Jo \i{(T/u) 



1 , ^jl/n) r J{l/u) a{l/u)-^{a/u) ^ 
l{l/u) e{l/uyJo i{a/u)\ i(i/u) J 



da. 



By Potter's bounds, for any fixed S > 0, i{l/u)i{a/uy^ < a'^ + a'^. Also, by 
Theorem 3.8.6] (which is the analogue of Potter's bounds for de Haan functions), for 
any fixed 5 > 0, t\l/u)\£{l/u) - i{a/u) \ <^ + a'^. Hence, 



e{i/u) \e{i/u) 

Next, 



h\ < TT-r-TT / e , , rfo- < , / e \ ; c^ct < 



and similarly I/3I = 0{£{l/u)^'^i{l/u)) . Putting all these together, we have shown 
that 1 - X{u) = i{l/u)-^ + 0{£{l/u)-^i{l/u)). Hence 

(1 - Xiu))-^ = £{l/u) + Oiiil/u)). 

Again, the result follows by ( 1A.ll) . Corollary IA.3I and Proposition lA.ll I 



B Some contour integrals 

Proposition B.l Let /3 G (0, 1). Then for every u > and 6 fixed, we have 

/ TT r^^iu-ie)dx = T{l- (3) + 0iR-^), as 00. 

Jo [{u - iO)x]P 



Proof Write 



e 



-(^-'<^>[{u-i9)x]-^{u-i9)dx= / e'^^w-^dw 



where P is a line segment of length R emanating from in the fourth quadrant. The 
angle formed by P with the positive real axis is := — arg(M — i9) G [0, vr/2]. 

Define the arcs Ss = {^e^'^ : -(j) < tp < 0}, Sr = {Re'^ : -(j) < ^jj < 0}, and let L 
be the line segment from 5 to i? along the real axis. By Cauchy's theorem, 

[ e-'"w-^dw = \im( f + [ - [ ^e-'^nj-^dw. 
Jr ^^'^^Jss Jl Jsr^ 
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On Ss, 



Ss 

On Sr, 



/O 
-<j> J-it/2 



e-^^vj-^ dw 



Sr 



-Re "^(^Re^^yl^Rie'^ dl/j 



Jo 



--RcosV' 



dip 



Since cosV' > 1 — 2i/j/7r for t/j e (0, 7r/2) (just draw the graph of cos'0 and 1 — 2'0/7r), 

r-7r/2 



e-'^w-'^ dw 



Sr 



Jo 



,-i?(l-2V,/7r) 



TT 



:i-e--). 



Also, J^e-'^w-^dw = Jg^e-H-I^dt. Thus, letting 5^0, J^, e-"'^-'^ 
/(f e-*r^ + 0{R-^) = j7 e-*^-'^ + 0{R-^), which ends the proof. 



Proposition B.2 Let /3 e (0, 1). T/ien 



r°° 1 

J_oo (1 - 10 



27r 1 

Vr(i + /3)' 



Proof First, write 



/"°° 1 -ia f 



where the contour 7 = {Rc-u; = 1} is traversed downwards. 

We estimate e'^w~'^ dw and then integrate by parts to complete the proof. The 
diagram below shows a simple closed contour consisting of 7 together with oriented 
curves C, L±, M±, 

By Cauchy's theorem. 



e" 



dw = lim lim f- / + / +/-/-/-/ + / ) dw. 

R-^oo5^0+\ Jm+ Js+ Jl+ Jc Jl- Js- Jm-^wP 

Now C = {w = Se'" : 9 e (-7r/2, 7r/2)}, and so 

e'^w-^dw = / exp{Se'')S^-^e"'^^-f'Ue ^5^'^. 



C 



On M^, we have 



/ e'^w-^ dw 




I 


Jm± 







[ e^e'^it ± iR)-^ dt < R-^ [ dt <^ R'^. 
Jo Jo 
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On S"^, we write 







I 






Jn 



e^-^'\Re^'')-Pme^''de 



= R 



7r/2 



1-/ 



cos 6 



d9 



7r/2 



7r/2 



^— ijsinf 



(Here, e = e(i?, 5) is chosen so that 5'='= connects with as shown.) But sin^ > O/n 
for e e (0, 7r/2). Hence, | /^^ e"'«;-'^ dw| < i?^-^ e~^l'' dO = 7ri?-^(l - e-^/^). 

We have shown that J^^dw^ ^i^R^oo hm5_^o+ ( Jl+ S ~ II- S • 
Jl± J-r 

Since i < 0, hm5^o+ arg(i ± — >■ ±7r. Hence, the integrand converges pointwise 
to e^*'^^e*|t|~'^ as 5 — >■ 0"*". Moreover, the integrand is bounded by e'^\t\^^ which 
is intcgrable on [— i?, 0]. It follows from the DCT that lim5_^o+ ji^±e^w~^ dw — 



/ ^ 1 

— ^ du; = — 2i sin tt^ hm / e~^t~^ dt — — 27ri 



i 



r(^)' 



where we have used the formula 



1 



r(i-/3)r(/3) ■ 
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Finally, 



I 



as required. 



^ i j _2'K 1 



=i-io-,o-^-oo e(3jrywP e/3T{/3) 



Corollary B.3 For any p > 7 G (0, 1), 



(i-^^n^ er(l + p) ^ ^ 



Proof Compute that 



l/n^ g-m6» /-nl-^ 



de = nP / -— da 



00 



+ 0(71'' / — -(ior 



e r(l + p) 
where we have used Proposition IB.2I 



er(i + p) V fxp+i 

+0(n-), 



C Tail sequences for (11.11) and (11.21) 



The following proposition is an improved version of 
that h denotes the density for the measure p. 



Proposition 11.9]. Recall 



Proposition C.l Suppose that f : [0, 1] — t- [0, 1] is given as in (11. ip with /3 = l/a G 
(0,1). Let C be a compact subset of (0,1]. Then there exists Y C (0,1] compact 
with C <Z Y , such that the first return function (p : Y ^ Z+ satisfies fi{(f > n) = 
cn~^ — b{n) + 0(n~*^^+-^^), where c = \(3^h{^) and b{n) is a decreasing function 
satisfying b{n) = 0(n^^^). 

Proof First, let Y = [|,1]. Let Xn G (0, |] be the sequence with xi = | and 
= fxn+1 SO Xn — > 0. It is Well kuowu (see for instance |30j ) that Xn ~ n ^. 

Since Xn — Xn+i = fxn+i — Xn+1 = O (n~(''+^) ) , we have Xn = \l3^n~^ + 0{n~^l^^^^). 
The density h is globally Lipschitz on (e, 1] for any e > (see for example [21] 

or [301 Lemma 2.1]). Furthermore, it follows from |39| Lemma 2], see also [32], that h 
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is decreasing. Hence for x G [|, 1] we can write h{x) = h(^) — h{x) where h is positive 
and Lipschitz. 

Set Un = ^{xn + 1) (so fun = Xn). Then ip = n on [yn,yn-i], hence {ip > n} = 
[|,?/ri]. It follows that 

>n) = h{x) dx = - b{n) = \pPh{\)n-^ + 0{n-^^+^'^) - h{n), 

where h{n) = J^^ h{x) dx is decreasing. Moreover, b{n) ^ (?/„ — = jx"^ <^ 

The same estimates are obtained by inducing on F = [xq, 1] for any fixed g > 0. ■ 

Proposition C.2 Suppose that f : [0,1] — [0,1] is given as in (11. 2p . Let C be a 

compact subset of (0, 1]. Then there exists Y C (0, 1] compact with C G Y , such that 
the first return function ip : Y ^ Z+ satisfies jj{ip > n) = clog^^n + 0(log~^n), 
where a = ^h{^). 

Proof First, let Y = [|,1]. Let x„ G (0, |] be the sequence with xi = j and 
Xn = fxn+i so Xn 0. We claim that Xn ~ log~^ n, in accordance with [371 Remark 2, 
p. 94]. By O, 



e^/^^ = exp 



(-^(l + x,+ie-^/^-^)-^) 

— (1 - x,+ie-i/^'^+^ + 0(xf+ie-^/^^+^))) 

;_Li / 



= exp( 

= e^/"^-+i exp(-e-^/"^+^ + 0(x,-+ie-2/"^+i)) 
= e^/^^-+i(l - e-^/^^+^ + 0(e-^/^^+^)) = e^/^^+i - 1 + 0(e' 

Hence e^/^J+^ — e^'^/^'-' = 1 + 0{e^^^^^+^). Summing from j = 1 to n — 1, 

n 

i=2 

Since — )■ 0, for n sufficiently large we have e^^^" G |n) . Hence 1/xn G 
(logn+log |, logn+log |) and Xn ~ log ?2 verifying the claim. Moreover, Xn Xn+i — 
fxn+i -Xn+1 = 0(l/(nlog^n)), so Xn = log""^ n + O ( (n log^ n) . 

Again, the density h is globally Lipschitz on (e, 1] for any e > (see [37]). Thus, 
in the notation of the proof of Proposition IC.ll 

l^iif >n) = jf h{x) dx = ivn - i)/i(i) + 0{yn - = iHl) log"' n + 0{\og-^ n), 
as required. 

The same estimates are obtained by inducing on F = [xg, 1] for any fixed g > 0. ■ 
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